//typedef long long ll;
//#include<stdio.h>
//int main(){
//    ll n=0,i=0,k=0;
//    ll arr[100001]={0};
//    scanf("%lld",&n);
//    for(i=0;i<n;i++){
//        scanf("%lld",&k);
//        arr[k]++;
//    }
//    for(i=0;i<100001;i++){
//        if(arr[i]){
//            printf("%lld ",i);
//        }
//    }
//    return 0;
//}
//typedef long long ll;
//#include<stdio.h>
//int main(){
//    ll n=0,i=0,k=0;
//    ll arr[100001]={0};
//    scanf("%lld",&n);
//    for(i=0;i<n;i++){
//        scanf("%lld",&k);
//        arr[k]++;
//    }
//    for(i=0;i<100001;i++){
//        if(arr[i]){
//            printf("%lld ",i);
//        }
//    }
//    return 0;
//}
//#inlcude<stdio.h>//阶乘
//int fact(int n){
//    if(n<=2){
//        return n;
//    }
//    else{
//        return n*fact(n-1);
//    }
//}
//int main(){
//    int n=0;
//    sacnf("%d",&n);
//    printf("%d",fact(n));
//    return 0;
//}